天梯赛题解

您所在的位置:网站首页 short int输入以�出 天梯赛题解

天梯赛题解

#天梯赛题解| 来源: 网络整理| 查看: 265

第一题比较简单,就是循环输出,记得行数是四舍五入哦

第二题

T322063 判定素数 题目描述

判断一个给定的正整数是否素数。

输入格式

输入在第一行给出一个正整数T(≤ 10),随后T行,每行给出一个小于231231的需要判断的正整数n。

输出格式

对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。

解析:虽说数据是2^31,循环好像不可以,但是我们可以在sqrt(n)前面找因子,若有n%i==0即不是素数

代码

#include #include using namespace std; int main() { int t; cin >> t; for (int i = 1; i > re; bool tf = 0; for (int i = 2; i idx; if (s == 1)//行 { if (hh[idx] != 1)//偶+1=奇 { ch++; hh[idx] = 1; }//奇数+1=偶,还原,等于没操作 else { ch--; hh[idx] = 0; } } else//同理 { if (ww[idx] != 1) { cw++; ww[idx] = 1; } else { cw--; ww[idx] = 0; } } } cout


【本文地址】


今日新闻


    推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3